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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address ■■ 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 133). 

- Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)^ Responsive to communication(s) filed on 31 August 2000 . 
2a)D This action is FINAL. 2b)l3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) I3 Claim(s) 1-24 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) n Claim(s) is/are allowed. 

6) K Ciaim(s) 1-24 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) K The specification is objected to by the Examiner. 

10) ^ The drawing(s) filed on 12 February 2002 is/are: a)M accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1.85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 
Priority under 35 U.S.C. §§119 and 120 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d) or (f). 

a)DAII b)D Some*c)D None of: 

1 0 Certified copies of the priority documents have been received. 
2.Q Certified copies of the priority documents have been received in Application No. 



3.D Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

13) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. § 1 19(e) (to a provisional application) 

since a specific reference was included in the first sentence of the specification or in an Application Data Sheet. 
37 CFR 1.78. 

a) □ The translation of the foreign language provisional application has been received. 

1 4) D Acknowledgment is made of a claim for domestic priority under 35 U.S.C. §§ 1 20 and/or 1 21 since a specific 

reference was included in the first sentence of the specification or in an Application Data Sheet. 37 CFR 1.78. 



Attachment(s) 

1) S Notice of References Cited (PTO-892) 

2) d Notice of Draftsperson's Patent Drawing Review (PTO-948) 

3) H Information Disclosure Statement(s) (PTO-1449) Paper No(s) 



4) O Interview Summary (PTO-413) Paper No(s). 

5) Q Notice of Informal Patent Application (PTO-152) 
2^ • 6) □ Other: 



U.S. Patent and Trademark Office 

PTOL-326 (Rev. 11-03) 
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Detail Action 

1. This Office Action is in response to the application SN 09/652,322 filed on 
08/31/2000. Claims 1-24 are presented for examination. 

Specification 

2. The disclosure is objected to because of the following informalities: the following 
cross-reference to related applications are missing the Serial Numbers: 

"Rotary Rule And Coherence Dependence Priority Rule," Serial No. , 

filed August 31, 2000, Attorney Docket No. 1662-27300; 

"Mechanism To Enforce Memory Read/Write Fairness, Avoid Tristate Bus 
Conflicts, And Maximize Memory Bandwidth," Serial No. , filed August 31, 
2000, Attorney Docket No. 1662-29200; 

Appropriate correction is required. 

Claim Rejections - 35 USC § 103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set 
forth in section 1 02 of this title, if the differences between the subject matter sought to be patented and 
the prior art are such that the subject matter as a whole would have been obvious at the time the 
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invention was made to a person having ordinary skill in the art to which said subject matter pertains. 
Patentability shall not be negatived by the manner in which the invention was made. 

4. Claims 1-5, 13-14 and 22-24 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Passint et al. (US 5,970,232), herein after referred as Passint, in 
view of Gotwald (US 5,987,518). 

5. As to claim 1, Passint teaches a distributed multiprocessing computer system, 
with a plurality of microprocessors, which comprise: 

a router (router 50 of Figs. 2 and 18) to route message packets between said 
microprocessors, and wherein said router prioritizes message packets based upon age 
of the message packet (Passint, C11: L55-64); 

a plurality of network input ports and network output ports (network ports 52-66 of 
router 50 in Figs. 2 and 18) connecting said plurality of microprocessors to form a 
computer network, wherein each of said network input ports couples to one or more 
associated local arbiters in the router, each of said local arbiters (router receive block 
102 of Fig. 18 accepts data, manages virtual data channels, dynamically allocated 
memory queues, bypass logic, and fairness logic which ages packets when they fail to 
make progress) operable to select a message packet among message packets waiting 
at the network input port (Passint, C5: L47-67, C6: L1-8, C10: L27-67 and C1 1: L1-4). 

However, Passint teaches router 50 routing message packets according to the 
packet header information that contains source/destination addresses, data information, 
control information, etc., but does not explicitly teach prioritizing message packets 
based upon type and source of the message packet. 
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In the related art, Gotwald teaches a prioritization scheme wherein different 
messages are prioritized according to at least one of source address, destination 
address, data type and connection type (Gotwald, C4: L62-67 and C5: L1-16). 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to combine the teachings of Passint and Gotwald to 
prioritize message packets based upon type, age and source of the message packet 
since such prioritization methods were conventionally employed in the art of prioritizing 
the message packets for routing in multiprocessors computer systems to preserve the 
fairness in packetized data transmission via a switched router architecture. 

6. As to claim 2, Passint-Gotwald teaches the system of claim 1, wherein as a 
message travels across the network, it ages each time it is stored in a virtual channel 
buffer (of a router). The longer the message waits, the more it ages until the aging limit 
is reached, where the upper age values are reserved for fixed high priority packets and 
the priority for transmission is given to older messages, i.e., said router includes a 
plurality of starvation timers that indicate when a message packet must be immediately 
dispatched (Passint, C11: L55-64). 

7. As to claim 3, Passint-Gotwald teaches the system of claim 1, wherein said 
microprocessor further includes a plurality of microprocessor input ports and output 
ports (Passint, Interface 34 of Fig. 2) that allow the exchange of message packets 
between hardware functional units in the microprocessor and between microprocessors. 
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8. As to claim 4, Passint-Gotwald teaches the system of claim 3, wherein each of 
said microprocessor input ports couples to local arbiters in the router, each of said local 
arbiters (router receive block 102 of Fig. 18 accepts data, manages virtual data 
channels, dynamically allocated memory queues, bypass logic, and fairness logic which 
ages packets when they fail to make progress) able to select a message packet among 
message packets waiting at the microprocessor input port (Passint, C10: L27-49). 

9. As to claim 5, Passint-Gotwald teaches the system of claim 4, wherein each of 
said network output ports and microprocessor output ports couples to a global arbiter 
(arbiter block 1 10 of Fig. 18) in the router that selects a message packet from message 
packets nominated by the local arbiters of said network input ports and microprocessor 
input ports, (i.e., nominated by ports 52-66) (Passint, C10: L27-67 and C11: L1-4). 

10. As to claim 13, Passint-Gotwald teaches the system of claim 5, wherein said 
network or microprocessor output port global arbiter selects said message packet 
Least-Recently-Granted from the network input ports, then Least-Recently-Granted from 
the microprocessor input ports (i.e., ports which are not used/selected during the first 
level arbitration have a second chance to be granted by the second level or bypass 
arbiter) if said network or microprocessor output port is idle (Passint, C10: L27-67 and 
C11: L1-4). 
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11. Claims 14 and 22 are corresponding method claims of system claims 1 and 13; 
therefore, they are rejected under the same rationale. 

12. Claim 23 is a corresponding "means" claim of method claim 14; therefore, it is 
rejected under the same rationale. 

13. Claim 24 is a combination claim of claims 1 and 3 with the addition of a disk drive 
coupled to each of said plurality of microprocessors (Gotwald, disk drive 14 of Fig. 2); 
therefore, it is rejected under the same rationale. 

14. Claims 6-12 and 15-21 are rejected under 35 U.S.C. 103(a) as being 
unpatentable over Passint, in view of Gotwald, and further in view of Miller et al. 
(US 6,282,195), herein after referred as Miller. 

15. As to claims 6-12, Passint-Gotwald teaches the system of claim 5, but does not 
explicitly teach if a (from first to seventh) message packet type is ready to be dispatched 
from the network or microprocessor input port, the local arbiter requests service for the 
message packet type from the global arbiter of the destination network or 
microprocessor output port. 

In the related art, Miller teaches a switched router for transmitting packetized 
data concurrently between a plurality of devices coupled to the I/O ports of the switched 
router based upon destination and source ID, packet type (Miller, 7 packet types, C5: 
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L2-20), transaction number, data size, arbitration and control bits wherein a ready for 
dispatched message packet type is waiting for the request manager 407 (i.e., the global 
arbiter) to check the status of the destination (network or microprocessor output) port 
and the priority of the message packet to select (Miller, the source link controller 401 of 
Fig. 4, C12: L2-35) 

Therefore, it would have been obvious to one having ordinary skill in the art at 
the time the invention was made to combine the teachings of Passint-Gotwald and 
Miller to request service for the ready to be dispatched message packet type from the 
global arbiter of the destination network or microprocessor output port since such 
requests were conventionally employed in the art to allow the system facilitating the 
most efficient and advantageous handling of packetized data transmission in switched 
routing scheme to preserve the fairness in prioritizing the message packets for routing 
in multiprocessors computer systems and to avoid deadlock or starvation to happen. 

16. Claims 15-21 are corresponding method claims of system claims 6-12; therefore, 
they are rejected under the same rationale. 

17. Further references of interest are cited on Form PTO-892, which is an 
attachment to this office action. 
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18. A shortened statutory period for reply to this action is set to expire THREE (3) 
months from the mailing date of this communication. See 37 CFR 1 .134. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Quang N. Nguyen whose telephone number is (703) 
305-8190. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
SPE, Rupal Dharia, can be reached at (703) 305-4003. The fax phone number for the 
organization is (703) 872-9306. 

Any inquiry of a general nature or relating to the status of this application or 
proceeding should be directed to the receptionist whose telephone number is (703) 305- 
3800/4700. 

Quang N. Nguyen 
01/10/2004. 
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